Computer 
Science 

Engineering 

EN010301 B ENGINEERING MATHEMATICS II 

2-2-0 (CS. IT) _ ... . 

' Credits 4 

MODULE 1 Mathematical logic (12 hours) 

Basic concept of statement , logical connectives, Tautology and logical 
equivalence- Laws'of algebra of propositions - equivalence formulas 

- Tautological implications (proof not expected for the above laws 
formulas and implications). Theory of inference for statements - 
Predtcate calculus - quantifiers - valid formulas and equivalences - 
free and bound variables - inference theory of predicate calculus 
MODULE 2 Number theory and functions (12 hours) 
Fundamental concepts - Divisibility- Prime numbers- relatively prime 

numbers - fundamental theorem of arithmetic - c c ri p 
■ - 1 . b UQ " Euclidean 

algorithm - properties of gcd (no proof) - 1 c m - Modular Arithmetic 

- congruence - properties - congruence class modulo n - Ferm 
theorem - Euler's Totient functions - Euler's theorem - ' 

logarithm Function-typesoffunctions-compositemnctions-ir^ 
of a function - pigeon hole principles lnv erse 
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Syllabus III Sem. Computer 

MODULES Relation (10 hours) 

Relation* binary relation typen of relations - equivalence relation 
Partition equivalence classes partial ordering relation - Masse 
diagram pOSCl 

IYIOIM1U0 1 Lattice f 14 hours) 

1 *ttloe ;r; a l ,n '' ,:l fiomc properties or lattice (no proof) - Algebraic 
lyitcm Kcncral properties- lattice as algebraic system- sublattices 
Complete lattice Bounded Lattice - complemented Lattice - 
disli'ibuiive lattice homomorphism - direct product 
MODULE 5 Graph Theory f 12 hours) 

BB8IC COnccpl of'graph - simple graph -multigraph- directed graph- 
liusic theorems (no proof) . 

Definition of complete graph, regular graph, Bipartite graph, weighted 
graph subgraph Isomorphic graph -path - cycles - connected 
graph.- Basic concept ofEulergraph and Hamiltonian circuit - trees 
properties of tree (no proof) - length of tree — spanning three - sub 
tree Minimal spanning tree (Basic ideas only , Proof not excepted 
for theorems) 

References 

1 . S.Ltpschutz, M.L.Lipson - Discrete mathematics -Schaum's 
outlines - Mc Graw Hill 

2. B.Satyanarayana and K.S. Prasad - Discrete mathematics 
& graph theory - PHI 

3. Kenneth H Rosen - Discrete mathematics & its Application 
- Mc Graw Hill 

4. II. Mittal , V.K.Goyal, D.fC. Goyal -Text book of Discrete 
Mathematics - I.K. International Publication 

5. T. Vccrarajan - Discrete mathematics with graph theory 
and combinatorics - Mc Graw Hill 
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ENOIO 302 Economics and Communication Skills 

(Common to all branches) 
Teaching scheme 

I 2hours lecture and 2 hours tutorial per week Credits: 4(3+1) 

Objectives 

} . To impart a sound knowledge of the fundamentals r Economics. 

k Economics 

> Module I (7 hours) 

Reserve Bank of India-functions-credit control-quantitative and 
qualitative techniques Commercial banks-functions- Role of Small 
Industries Development Bank of India and National Bank for 
Agriculture and Rural Development The stock market-functions- 
problems faced by the stock market in India-mutual funds 
Module II (6 hours) 

Multinational corporations in India-impact of MNC's in the Indian 
economy Globalisationnecessity - consequences Privatisation- 
reasons-disinvestment of public sector undertakings. 

The. information technology industry in India-future prospects 

Module III (6 hours) 

Direct and indirect taxes- impact and incidence- merits of direct and 
indirect taxesprogressive and regressive taxes-canons of taxation- 
functions of tax system- tax evasionreasons for tax evasion in India- 
consequences-steps to control tax evasion Deficit fmancingrole- 
Droblems associated with deficit financing 

Module IV (5 hours) 

National income-concepts-GNP, NNP, NI, PI and DPI-methods of 
estimating national income-difficulties in estimating national income 
inflation-demand pull and cost push-effects of inflation-government 
measures to control inflation 
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Syllabus III Sem. Computer 

Module V (6 hours) 

International trade-case for free trade-case for protectionism Balance 
of payments-causes of disequilibrium in India's BOP-Gencral 
Agreement on Tariffs and Trade-effect of TRIPS and TRIMS in the 
Indian economy-impact of WTO decisions on Indian industry 
Text Books 

1 . Ruddar Datt, Indian Economy, S.Chand and Company Ltd. 

2. K.K.Dewett, Modern Economic Theory, S.Chand and 
Company Ltd. 

References 

1 . Paul Samuelson, Economics, Tata McGraw Hill 

2. Terence Byres, The Indian Economy, Oxford University 
Press 

3. S.K.Ray, The Indian economy, Prentice Hall of India 

4. Campbell McConnel, Economics, Tata McGraw Hill 



Communication Skills 

Objectives 

► To improve Language Proficiency of the Engineering students 

► To enable them to express themselves fluently and 
appropriately in social and professional contexts 

► To equip them with the components of different forms of 
writing 

MODULE - 1 (15 hours) 

INTRODUCTION TO COMMUNICATION 
Communication nature and process, Types of communication - Verbal 
and Non verbal, Communication Flow-Upward, Downward and 
Horizontal, Importance of communication skills in society, Listening 
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skills, Reading comprehension, Presentation Technique*. Ore up 
Oiscussion, Intorx iew skills, Sofl skills 

MOlH : LK - 11 (15 hours) 
TECHNICAL COMMUNICATION 
Technical writing skills- Vocabulary enhancement-synonyms. 
Word Formation-suffix, affix, prefix. Business letters. Emails. Job 
Application, Curriculum Vitae, Report w riting- Types ot reports 
Note: No university examination for communication skills. 
Vhere will be internal evaluation for 1 credit. 

REFERENCES 

17. The functional aspects of communication skills. P.Prasad 
and Rajendra R, Sharma, S.R. Kataria and sons. 2007 

1 8. Communication skills for Engineers and Scientists. Sangeeta 
Sharma and Binod Mishra, PHI Learning private limited. 
2010 

19. Professional Communication. Kumkum Bhardwaj, I.K. 
International (P) House limited, 2008 

20. English for technical Communication, Aysha Viswamohan. 
Tata Mc Graw Publishing company limited, 200S 

CS010 303: Problem Solving and Computer Programming 

(Common with 1T010 306) 

Objectives 

To impart the basic concepts of problem solving using & 
computer. 

To learn about the structure of C programming language. 
Module I ( t0 hours) 

Problem solving: Steps in Computer programming - Features of a 
good program - Problem solving using Algorithms and Flowcharts. 
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Syllabus III Sem. Computer 
C fundamentals: Character set, Constants, Identifier*, keywords, basic 
data types, Variables, Operators, Expressions, Statements, Input and 
Output statements - Structure of a C program simple programs. 
[Module II ( 13 hours) 

Control statements: if, if-else, nested if- switch- while -do-while - 
for - break & continue - nested loops. 

Single dimensional arrays - defining an array, array initialisation, 
accessing array elements - Programs Tor sequential search, bubble 
sort, binary search. Multidimensional arrays defining a two 
dimensional array, array initialisation, accessing elements - Programs 
for matrix processing. 

Module HI ( 12 hours) 

Strings: declaring a siring variable, reading and displaying strings, 
siring related library functions - Programs for string matching and 
sorting. Functions: Function definition, function call, function prototype, 
parameter passing, void function - Recursion - Passing array to 
function. Macros: Defining and calling macros - Difference between 
macro & function. 
• Module IV ( 13 hours) 

Structures: defining a structure variable, accessing members, array 
of structures, passing structure to function. 

Unions: difference with structure, defining union variable, accessing 
members. 

Pointers: declaration, operations on pointers, passing pointer to a 
function, accessing array elements using pointers, processing strings 
using pointers, pointer to pointer, array of pointers, pointer to array, 
pointer to function, pointer to structure, self referential structure. 

1 
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Module Vf 12 boor,) 

; Diff-jCTi type; '/I niers ill C Opening <- v r ' ofj,ll « a (,le ~ 
"'Vn::T^ !o gr>0 Peadrny .bom ;. fil- PfOee#iing ' Llbrai 7 

fjr.-tfjwi* dialed to fik - J-.-Kj, IWUO* uogeteOf fread0« fWriteQ - 

D>T .^.. : , r ,^ ry ,jp A . :i t >;J ,, 'jtorage < law Batted With variables: 

i-—^r. *yxztm\ and r-n-.f. t Additional feature*: Enumerated 

:i"=. r -'■ sr. bi'V/j:,c operators. lypcdcL 
References 

i. Programming with C - By'"" Oollfned, Tatfl McGraw 



CoTrjpulcj Programming if) 1 ' - K Mniiiij/lian & Ritchie, PHI 
Programming in C - Stephen f . Kochan, < 'BS publishers. 
Programming in L (5c) li. BalaMinuswarny , Mc Graw 



5 , Let u C - Ya -h wa n i K a ne ! k a r, BPB, 

6, A BooV on C - A I Kdley and I rsi Pohl, AiUiison-Weslcy 

7, Mastering Turbo C • Stan Kelly Bootie, BPB Publications. 
^. Program mi rig and Problem Solving with PASCAL - Michcal 

Schneider, Wiley Eastern Lid. ( Module I ) 

9, Pointer-; in C - Ya'>bwan(. Kanelkar, BPB 

10, The Spirit of C- by Munhih cooper, Jaico Books, 

CS0.1CJ 304: Compufur Or^iinl/ntlon 

Objectives 

. 7>> develop a y/jod understandim; of a complete computer 
f;yztvm4hrou%h an intcy/atad approach to hardware, software 
and processor' delicti. 

, To emphaxhe on both background theory and actual design. 
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Syllabus III Sem. Computer 

Module I (10 hours) 

CPU - Arithmetic: Signed addition and subtraction -BCD adder - 
Multiplication - Array multiplier - Booth's Algorithm, Division - 
Restoring and non-restoring division. 

Module II (12 hours) 

Floating-point arithmetic- addition, subtraction, multiplication, division. 
Decimal arithmeticaddition subtraction, multiplication, division. ALU 
- design of arithmetic, logical, arithmetic logical unit 
Module III (14 hours) 

Control Logic Design - Control Organization - Hardware control, 
Microprogram control (design for specific problems)- Microprogram 
sequencer, Horizontal and vertical micro instructions. 

Module IV (12 hours) 

Memory: - Memory hierarchy -Principle of inclusion-memory 
interleaving techniques. Disk memory - Data organisation on disk- 
Disk performance -Disk caching. Main memory-SRAM, DRAM, 
ROM -Associative memory, Scratchpad memory-Cache memory - 
Levels of Cache - Mapping techniques, Associative, Direct, and Set 
Associative-Main memory update policies. 

Module V (12 hours) 

Virtual Memory:-Overlay-Need for virtual memory-Address 
translation-Translation Look Aside Buffer- Relocation techniques- 
static, dynamic-Paged memory-Page table, Page frame data table- 
Segmented memory-Paged segments. 
Reference Books 

I. M.Morris Mano- Computer System Architecture- PHI- 
Third Edition-2006 

— _ 9 _ ■ 
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M.Morris Mnno Digital Logic and Computer Design ■ 
PH] -2004 

3. Curl Hamachcrj Zvonko Vranesic, Safwat Computet 
Organfzation"McGwf/H\\\' Fifth Edition 

4. David A. Patterson, John L.llcnncssy-(V>w/Mirt?r 
Organization and Deyten-MICArm Edition 

5, V.Carl Hamacher,Zvonko G vranesic, Safwal CLZaky- 
Computer Organization - McGrawHi II -Fourth Edition 

6, Behrooz parhami-Cowpw/er Architecture*Ox ford 
University Press 

CS010 305 SWITCHING THEORY AND LOGIC DESIGN 

(Common with [TO 10304) 

Objectives 

To introduce the principles of Logic Systems and Circuits, thereby cnaNing 
the student to obtain the platform for studying Computer Architecture 
\ and Design. 
Module 1: (14 Hrs) 

Number Systems and Codes:- Decimal, Binary, Octal and 
Hexadecimal Number systems, Codes- BCD, Gray Code. Lxeess-3 
Code, ASCII, EBCDIC, Conversion between various Codes. 
Switching Theory:- Boolean Algebra- Postulates and Theorems. IV 
Morgan's Theorem, Switching Functions- Canonical Forms- 
Simplification of Switching Functions- Karnaugh Map and Quine Me- 
Clusky Methods. 
Module 2: (12 Hrs) 

Combinational Logic Circuits:- Review of Basic Gates- Universal 
Gates,Addcrs, Subtractors, Serial Adder, Parallel Adder- Cany 
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Syllabus III Sem. Computer 
Propagate Adder Carry Lookahead Adder, Carry Save Adder, 
Comparators, Parity Generators, Decoder and Encoder, Multiplexer 
and Demultiplexer, PLA and PAL. 

Module 3(12 Hrs) 

Sequential Logic Circuits:- Latches and Flip Flops- SR, JK, D, T and 
MS Flip Flops, Asynchronous Inputs, Clocked Sequential Circuits- 
State Tables State Equations and State Diagrams, State Reduction 
and State Assignment, Design of Clocked Sequential Circuits using 
State Equations. 

Module 4: (10 Hrs) 

Counters and Shift Registers:- Design of Synchronous and 
Asynchronous Counters:- Binary, BCD, Decade and Up/Down 
Counters , Shift Registers, Types of Shift Registers, Counters using 
Shift Registers- Ring Counter and Johnson Counter. 

Module 5(12 Hrs) 

Fault Tolerance and Diagnosis : Concepts of Fault and Hazards- Fault 
Tolerance in Combinational Circuits- Fault Table, Fault Detection 
methods-Boolean Difference and Path Sensitizing Methods- Digital 
ICs- Digital Logic Families- Characteristics- Introduction to RTL, 
TTLJECL, MOS and CMOS Logics. 

• . 

Reference Books 

1. Zvi Kohavi Switching and Finite Automat theory, Tata 
McGrwHill 

2. Morris Mano Digital Logic and Computer Design, 
Prentice Hall of India 



3. Floyd T.L. Digital Fundamentals , Universal Bookstall 
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4. Biswas N.N. Logic System Theory Prentice Hall of lni a 

5. Leach D. Mai vino A. P. & Saha - Digital Principles and 
Applications- Tata McGrawHill i 

6. Tau b .Helbert abd Schilling, Digital Integrated Electronics 
TN4H 

CS01G 306(EC): Electronics Devices and Circuits j 
Objectives 

. To impart the basic concepts of discrete integrated electronics 
. To develop understanding about the working and operation oj 
various circuits using discrete and integrated components. 

Module I (12hours) 

Power supplies: Half wave, full wave and bridge rectifiers- L, C. LC 
and . filters (working only)- Zener voltage regulator, transistor series 
and shunt voltage regulator, voltage regulator ICs, 78XX and 79XX 

■ 

series 

Module II (12hours) 

Transistor Amplifiers: Bipolar transistor models and characteristics, 
current and voltage characteristics, BJT as a switch, BJT circuits at 
DC, Need for biasing, Q point selection, Concepts of load line, Bias 
stability, Biasing in BJT amplifier circuits, Small signal operation and 
model, transconductance, single stage BJT amplifiers 

Module III (Uhours) 

Integrated Circuits: Operational Amplifier, Simplified model, Ideal OP- 
Amp approximation and characteristics, Non inverting amplifier, 
Inverting amplifier, OP-Amp characteristics, Voltage follower, 
Difference Amplifier, Instrumentation amplifier, Summation amplifier 
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Module IV (Chours) 

Feedback: Concept of feedback, positive and negative feedback, types 
Of feedback, Effect of feedback on amplifier performance. Stability 
Of feedback circuits 

Oscillators: Condition for oscillators. General form of oscillator circuit, 
RC phase shift oscillators. YYein bridge oscillator using OP-Amp, 
Working of Hartley. Colpitis and crystal oscillators 
Module V (I2hours) 

RC circuits: Response of high pass and low pass RC circuits to sine, 
step, pulse and square inputs, clipping and clamping circuits, RC 
integrator and di [Terentiator, Working of astable, mono-stable and bi- 
stable multivibraors using OP-Amp, Working of Schmitt trigger, 555 
tinier ami its application. 
Reference Books 

1 . Integrated Electronics - Milman , Halkias - TMH 

2. Microelectronic circuits - Sedra , Smith - Oxford university 
press 

3. Fundamentals of microelectronics - B Razavi - Wiley 

4. Design with Op-Amp and analog integrated circuits - S 
Franco - TMH 

5. Pulse, digital and switching waveforms - Milman, Taub - 
TMH 

- 

[ " —_ 
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CS010 307(P): Programming Lab 

Objectives 

- To acquaint the students with the fundamentals of programming, 
■ To provide the students with good knowledge in C programming 
and develop problem solving skills. 

Familiarisation with computer system compilers, editors and 

operating systems etc. 

- 

2. Familiarisation with office packages 

3. Programming experiments in C to cover input output statements, 
control statements, functions, string, arrays, Structures, pointers 
and files. 

4. Programes to find factorial, Fibonacci series, palindrome, matrix 
operations, sort a set of names, search etc. 

Any experiment according to the syllabus of CS010 303 can be 
substituted. 

CS010 308 LOGIC DESIGN LAB 

Objectives:- 

To provide an introduction to Logic Systems Design thereby giving 
a hands on experience on working with digital ICS .which enable 
the study Computer System Architecture. 

1. Familiarization of Logic Gates and Realization of Logic Circuits 
using basic Gates. 

• 

2. Design and implementation of Arithmetic Circuits:- Half Adder, 
Full Adder, n bit Ripple Carry Adder, Carry Look ahead Adder, 
BCD Adder 

3. Study of Flip Flops:- implementation of RS, JK, D,T and MS Flip 
Flops 

4. Design and implementation of Synchronous and Asynchronous 
Counters, UP/DOWN Counters 
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Syllabus III Sem. Computer 

5. Design and Implementation of Shift Registers, Counters using 
Shift Registers - Ring Cramer and Johnson Counter 

6. Study of Multiplexers . 7>e:mildple\ers, Encoder and Decoder 

7. Design of Comparators and Parity Generators. 
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